package 牛客网的题目;

import java.util.HashMap;
import java.util.Map;

public class 反转字符串0731 {
    public String solve (String str) {
        // wcharrite code here
        char reverse[]=str.toCharArray();
        StringBuffer s=new StringBuffer();
        for(int i=reverse.length-1;i>=0;i--){
            s.append(reverse[i]);
        }
        return s.toString();
    }
    public static int[] twoSum (int[] numbers, int target) {
        // write code here
//         for(int i=0;i<numbers.length-1;i++){
//             for(int j=i+1;j<numbers.length;j++){
//                 if(numbers[i]+numbers[j]==target){
//                     return new int[]{i+1,j+1};
//                 }
//             }
//         }
//         return new int[]{-1,-1};
        Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>();
        for (int i = 0; i < numbers.length; ++i) {
            if (hashtable.containsKey(target - numbers[i])) {
                System.out.println(hashtable.get(target - numbers[i]));
                return new int[]{hashtable.get(target - numbers[i]), i+1};
            }
            hashtable.put(numbers[i], i+1);
        }
        return new int[0];

    }
    public static void main(String[] args) {
//        int[] nums={0,1,3,4};
//        int [] flag = new int[nums.length + 1];
//        int ans = 0;
//        for( int one : nums ) flag[one]++;
//        for( int i = 0 ; i < flag.length ; i++ ){
//
//            System.out.println(flag[i]);
//        }
//        String s1="aa";
//        String s2="aa";
//        String s3=new String(s1);
//        System.out.println(s1.equals(s2));
//        System.out.println(s2.equals(s3));
//        System.out.println(s1==s2);
//        System.out.println(s2==s3);
        int a[]={20, 70, 110, 150};
        int target=90;
        System.out.println(twoSum(a,target));


    }

}
/*

import java.util.*;
public class Solution {
    public String solve (String str) {
        char[] ans = str.toCharArray();
        int len = str.length();
        for(int i = 0 ; i < len ;i++)
        {
                ans[i] = str.charAt(len-1-i);
        }
        return new String(ans);
    }
}

 */